#!/usr/bin/env python
# -*- coding:utf-8 -*-
# @FileName  :Fibonacci_25.py
# @Time      :2020/6/22 16:27
# @Author    :Administrator


def fab(n):
    if n <= 1:
        return n
    else:
        return fab(n - 1) + fab(n - 2)


numbers = int(input("您要输出几项："))

if numbers <= 0:
    print('输入正数')
else:
    print('斐波那契数列：')
    for i in range(numbers):
        print(fab(i))
